On the expected number of commutations in reduced words

نویسنده

  • Bridget Eileen Tenner
چکیده

We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that nearly all positions in the reduced word are expected to support commutations. Finally, we calculate the asymptotic frequencies of commutations, consecutive noncommuting pairs, and long braid moves.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimizing question answering systems by Accelerated Particle Swarm Optimization (APSO)

One of the most important research areas in natural language processing is Question Answering Systems (QASs). Existing search engines, with Google at the top, have many remarkable capabilities. But there is a basic limitation (search engines do not have deduction capability), a capability which a QAS is expected to have. In this perspective, a search engine may be viewed as a semi-mechanized QA...

متن کامل

The Localization of Pharmaceutical Clinical Research in Europe

Background: Clinical research is a specific phase of the production process in the pharmaceutical industry in which companies test candidate drugs on patients in order to collect clinical evidence about safety and effectiveness.Objective: This paper is an operational research which aimed to support the hypothesis that pharmaceutical clinical research is l...

متن کامل

Electronic Money Laundering Detection in Transactions of Payment Service Providers

Under the coverage of legitimate commerce, criminals money-launder their illicit incomes through the payment gateways provided by Payment Service Providers (PSP). In order to do money-laundering forensics in transactions of PSP companies, a new method was proposed by Hojati et al which is done through detecting deviations from class behavior based on peer group analysis (PGA) method. Our experi...

متن کامل

The Evaluation of Systemic Risk in the Iran Banking System by Marginal Expected Shortfall (MES) Criterion

Today, Systemic Risk is being analyzed as one of the major issues in financial institutions. Banks are one of the institutions that can be linked to systemic risk based on global experience. Therefore, in the study, we evaluate the systemic risk in the banking system of the country via the marginal expected shortfall (MES) criterion. For the purpose of the present study, 17 banks listed on the ...

متن کامل

Investigating the Factors Affecting the Export of Handmade Carpets in Iran: A Nonlinear Distributed Lag Technique (NARDL)

The present study examines the nonlinear dynamic relation among the factors affecting the export of Iran handmade carpets between 1352- 95, and focuses on the macroeconomic variables. For this purpose, the Nonlinear Autoregressive Distributed Lag (NARDL) Technique is used. The results indicate that there is a nonlinear short-run and long-run relation among the variables of the model. Among the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 62  شماره 

صفحات  -

تاریخ انتشار 2015